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Abstract 

At this paper, we derive some relationships between permanents of one 
type of lower-Hessenberg matrix and the Fibonacci and Lucas numbers 
and their sums. 

1 Introduction 

The well-known Fibonacci and Lucas sequences are recursively denned by 

F n+ i = Fn + Fn-x, n> 1 
L n +i = L n + Zr n _i, n > 1 

with initial conditions Fq = 0, Fx = 1 and Lq = 2, L% = 1. The first few values 
of the sequences are given below: 
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The permanent of a matrix is similar to the determinant but all of the signs 
used in the Laplace expansion of minors are positive. The permanent of an 
n-square matrix is defined by 

n 

per A = ^2 Y[ a i^(i) 

<r£S n i=l 

where the summation extends over all permutations a of the symmetric group 

S n DP- 
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Let A — [a%j] be an m x n matrix with row vectors r%, r2, ■ ■ . , r m . We call A 
is contractible on column k, if column k contains exactly two non zero elements. 
Suppose that A is contractible on column k with ciik ^ 0,ajk ^ and i j. 
Then the (m — 1) x (n — 1) matrix Aij-k obtained from A replacing row i with 
o-jk^i + a-ik'i'j and deleting row j and column k is called the contraction of 
A on column k relative to rows i and j. If A is contractible on row k with 
afci 7^ 0,afej ^ and i / j, then the matrix Ak-.ij = [Afj. k ] T is called the 
contraction of A on row k relative to columns i and j. We know that if A is a 
nonnegative matrix and B is a contraction of A [2] , then 

per A = perB. (1) 

It is known that there are a lot of relations between determinants or 
permanents of matrices and well-known number sequences. For example, the au- 
thors [2] investigate relationships between permanents of one type of 
Hessenberg matrix the Pell and Perrin numbers. 

In [3], Lee defined the matrix 



£, 



1 1 
1 

■•• 



1 



= L n _ 



and showed that 

per(£ n ) 

where L n is the nth Lucas number. 

In [4], the author investigate general tridiagonal matrix determinants and 
permanents. Also he showed that the permanent of the tridiagonal matrix 
based on {a^}, {bi}, {c,} is equal to the determinant of the matrix based on 
{-aj, {cj}. 

In [5], the authors give (0,1,-1) tridiagonal matrices whose determinants 
and permanents are negatively subscripted Fibonacci and Lucas numbers. Also, 
they give an n x n (—1, 1) matrix S, 



S = 



1 1 

-1 1 
1 -1 



1 



1 



1 1 

1 1 

1 1 

-1 1 



such that perA=det(A o S), where Ao S denotes Hadamard product of A and 
S. 

In the present paper, we consider a particular case of lower Hessenberg 
matrices. Then, we show that the permanents of these type of matrices are 
related with Fibonacci and Lucas numbers and their sums. 
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2 Determinantal representation of Fibonacci and 
Lucas numbers and their sums 



In this section, we define one type of lower Hessenberg matrix and show that the 
permanents of these type of matrices are Fibonacci, Lucas numbers and their 
sums. 

Let H n — [hij] nxn be an n-square lower Hessenberg matrix in which the 
superdiagonal entries are alternating —Is and Is, starting with —1, the main 
diagonal entries are 2s, except the last one which is 1, the subdiagonal entries 
are Os, the lower-subdiagonal entries are Is and otherwise 0. That is: 



-1 
2 

1 



1 



(_l)*-i 
1 



(2) 



Theorem 1 Let H n be as in (^), then 

perH n = perH^- 2) 
where F n is the nth Fibonacci number. 



F, 



n+l 



Proof. By definition of the matrix H n , it can be contracted on column n. Let 

(r) 

H„ ' be the rth contraction of H n . If r — 1, then 



-1 
2 

1 



2 



2 



Since Hn also can be contracted according to the last column, 
2 -1 



-1 



2 (-1)™- 3 
(-1)"- 2 3 



3 



(2) 

Furthermore, the matrix Hn can be contracted on the last column, that is 



2 -1 

2 

1 
1 



-1 
2 

1 



2 (-1)™- 4 
(-l)"- 3 2 5 



Continuing this method, we obtain the rth contraction 
-1 



2 

2 

1 
1 



1 



2 (-l) r ~ 

Fr+i (—l) r {F r +2—F r +i) F r +2 



n is even 



(r) _ 



2 -1 

2 

1 
1 



-1 
2 

1 



2 (-l) r 

F r +i (— {) r ~ 1 (F r+ 2 — F r+1 ) F r+2 



n is odd 



where 2 < r < n — 4. Hence 
jj(n-3) _ 



2 


F n -2 



F„ 




1 



which by contraction of H^ 1 3 ^ on column 3, 



2 -1 
F n -2 F n 



F, 



n+l- 



rx(n-2) = 

By ([TJ, we have perH n = perH^ ^ = 

Let K n — [^jjnxti be an n-square lower Hessenberg matrix in which the 
superdiagonal entries are alternating —Is and Is starting with 1, except the 
first one which is —3, the main diagonal entries are 2s, except the last one 
which is 1, the subdiagonal entries are Os, the lower-subdiagonal entries are Is 
and otherwise 0. Clearly: 



4 
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-3 









2 


1 




1 





2 


-1 




1 





2 1 



(3) 



1 2 

1 1 



Theorem 2 Let K n be as in ([3J), then 

perK n = perK^- 2) = L„_ 2 
where L n is the nth Lucas number. 

Proof. By definition of the matrix K n , it can be contracted on column n. That 
is, 



2 


-3 









2 


f 




1 





2 


-1 




i 





2 1 



1 2 (-1)"~ 2 

1 2 



Kn^ also can be contracted on the last column, 



2 


-3 









2 


f 




1 





2 


-1 




f 





2 1 



1 2 (-1)"- 3 

2 (-1)"" 2 3 



(2) 

Kn also can be contracted on the last column, 

" 2 -3 
2 1 
10 2-1 
K {S) - 10 2! 



1 2 (-1)™- 4 

3 2(-l)"- 3 5 
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Going with this process, we have 



K {r) 



2 -3 

2 

1 
1 



F r +i (— l) r 2 (F r+ 2 — F r+ i) 



(-ir 1 

Fr+2 



n is even 



K 



(r) _ 



2 -3 

2 

1 
1 



-1 
2 



(-1)' 



-Fr+l ( — l) r (-Fr+2 — -Fr+l) 



r+2 



is odd 



for 2 < r < n — 4. Hence 

(«-3) 



2-3 
2 1 

Fn—3 Ffi— 3 F n —\ F n —i 



which by contraction of ifn™ 3 ^ on column 3, gives 



2 -3 

-Fn-2 i*n 



2F n — 3F„_ 2 



L„_ 2 , which 



By applying ([T]), we have perK n = perK^ 1 2 ^ 
is desired. ■ 

Let M n = [mij] n xn be an n-square lower Hessenberg matrix in which the 
superdiagonal entries are alternating —Is and Is, starting with —1, the main 
diagonal entries are 2s, the subdiagonal entries are 0s, the lower-subdiagonal 
entries are Is and otherwise 0. In other words: 



2 -1 

2 1 

1 2 
1 



M„ 



2 



(4) 



Theorem 3 Let M n be as in Q), then 

71-1 

perM n = perM^- 2) = ^F. t 



i=0 
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where F n is the nth Fibonacci number. 



Proof. By definition of the matrix M n , it can be contracted on column n. That 
is, 

2 -1 
2 1 
10 2-1 

10 2 1 



2 (-iy 



(-i) 



n-2 



Ali 1] also can be contracted on the last column, 



2 -1 
2 1 
10 2-1 

10 2 1 



1 2 (-1)"- 3 

4 2(-l)"- 2 7 



(2) 

Mi also can be contracted on the last column, 



2 -1 
2 1 
10 2-1 

10 2 1 



1 2 (-1)"- 4 

7 4(-l)"- 3 12 
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Going with this process, we have 



2 -1 

2 

1 



1 



-1 
2 



1 

r+l 



(-1)'' 
r+2 



5> (-ir 1 ^ j> 



i=0 



j=0 i=0 



n is odd 



M (r) = 



2 -1 

2 

1 



1 



1 

r+l 



(-ir 1 

r+2 



i=0 



for 2 < r < n — 4. Hence 



Mi™" 3 ) 



2-10 
2 1 

n— 2 n— 3 Ti—l 

2> -j> j> 



i=0 



i=0 i=Q 



which by contraction of M^™ 3 ^ on column 3, gives 

Mi"" 2 ) : 



2 -1 

n— 4 7t— 2 

i=0 i=0 



By applying flTJ), we have 



ra-1 



n is even 



i=o 

which is desired. ■ 

Let N n = [riij] nxn be an n-square lower Hessenberg matrix in which the 
superdiagonal entries are alternating —Is and Is starting with 1, except the 
first one which is —2, the main diagonal entries are 2s, except the first one 
is 3, the subdiagonal entries are 0s, the lower-subdiagonal entries are Is and 
otherwise 0. In this content: 
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3 -2 
2 1 
10 2-1 

10 2 1 



(5) 



1 2 (-1)™" 1 
1 2 



Theorem 4 Let AT n be an n-square matrix (n > 2) as in then 

n 

P erN n = perN^-V = ^Tl, 



i=0 



where L n is the nth Lucas number. 



Proof. By definition of the matrix N n , it can be contracted on column n. That 
is, 

3 -2 
2 1 
10 2-1 
y.n 10 2 1 

1 2 (-l) r 

2 (-1) 11 " 1 4 

Ni 1] also can be contracted on the last column, 

" 3 -2 
2 1 
10 2-1 
N (2) = 10 2 1 



1 2 

4 2(-l)™- 2 7 



(2) 

m:> also can be contracted on the last column, 

" 3 -2 
2 1 
10 2-1 
N (3) - 10 2 1 



1 2 (-1)"- 2 

7 4(-l)™- 3 12 
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Going with this process, we have 



3 -2 

2 1 

10 2-1 

1 2 





r+l 

E* 



3 -2 

2 1 

1 2 
1 





r+l 



for 2 < r < n — 4. Hence 



jy(n— 3) 



i=0 



3 


n-2 



i=0 



2 (-1)'' 

r r+2 

•irT^ E^ 

i=0 i=0 



r+2 



i=0 i=0 



-2 
2 1 

n — 3 n— 1 



E* -E^ E^ 



i=0 i=0 



which by contraction of Nn U 3 ^ on column 3, gives 

-2 



N (n-2) 



E^ E^ 

i=0 i=0 



By applying (P), we have 



per7V„ = perN^ l - 2) 
n+1 



i=0 



E^ 

i=0 



n is odd 



?i is even 



which is desired. 
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